package com.hong.arithmetic.base;

import java.util.Arrays;

/**
 * @author: csh
 * @Date: 2021-08-29 21:31
 * @Description:选择排序
 */
public class SelectionSort {
    //数据
    private static Integer[] intArr ={100,7,1,99,6,13,2,111};
    public static void main(String[] args) {
        for(int i = 0; i< intArr.length; i++){
            //最小值坐标
            int min=i;
            for(int j = i+1; j< intArr.length-1; j++){
                if(intArr[j]<intArr[min]){
                    min = j;
                }
            }
            //进行交换
            if(i!=min){
                //存放数据第i个的值
                int temp = intArr[i];
                intArr[i] = intArr[min];
                intArr[min] = temp;
                System.out.println("第:"+(i+1)+"次排序"+Arrays.toString(intArr));
            }

        }
    }
}
